On a Special Generalized Vandermonde Matrix and Its Lu Factorization
نویسندگان
چکیده
We consider a special class of the generalized Vandermonde matrices and obtain an LU factorization for its member by giving closed-form formulae of the entries of L and U . Moreover, we express the matrices L and U as products of 1-banded (bidiagonal) matrices. Our result is applied to give the closed-form formula of the inverse of the considered matrix.
منابع مشابه
LU factorization of the Vandermonde matrix and its applications
A scaled version of the lower and the upper triangular factors of the inverse of the Vandermonde matrix is given. Two applications of the q-Pascal matrix resulting from the factorization of the Vandermonde matrix at the q-integer nodes are introduced. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملNew Bases for Polynomial-Based Spaces
Since it is well-known that the Vandermonde matrix is ill-conditioned, while the interpolation itself is not unstable in function space, this paper surveys the choices of other new bases. These bases are data-dependent and are categorized into discretely l2-orthonormal and continuously L2-orthonormal bases. The first one construct a unitary Gramian matrix in the space l2(X) while the late...
متن کاملOn the LU factorization of the Vandermonde matrix
In this paper, the author gives a simpler alternative approach to the LU factorization and 1-banded factorization of the Vandermondematrix, and obtains explicit formulas of the triangular factors and 1-bandedmatrices by using symmetric functions. © 2004 Elsevier B.V. All rights reserved.
متن کاملOn the WZ Factorization of the Real and Integer Matrices
The textit{QIF} (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ} factorization. The WZ factorization can be faster than the textit{LU} factorization because, it performs the simultaneous evaluation of two columns or two rows. Here, we present a method for computing the real and integer textit{WZ} and textit{ZW} factoriz...
متن کاملA Study of Vandermonde-like Matrix Systems With Emphasis on Preconditioning and Krylov Matrix Connection
The study focuses primarily on Vandermonde-like matrix systems. The idea is to express Vandermonde and Vandermonde-like matrix systems as the problems related to Krylov Matrices. The connection provides a different angle to view the Vandermondelike systems. Krylov subspace methods are strongly related to polynomial spaces, hence a nice connection can be established using LU factorization as pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008